﻿#pragma once
#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include <assert.h>


typedef int ListData;
typedef struct Listnode
{
	ListData x;
	struct Listnode* next;
	struct Listnode* prev;
}Listnode;

//初始化
Listnode* LTinit();
//销毁函数
void LTDestroy(Listnode* phead);
//打印函数
void LTprint(Listnode* phead);

//前插
void LTpushBack(Listnode* phead, ListData x);
//后插
void LTpushFront(Listnode* phead, ListData x);

//后删
void LTpopBack(Listnode* phead);

//前删
void LTpopFront(Listnode* phead);

//查找
Listnode* LTFind(Listnode* phead, ListData x);

//在pos位置之后插入数据
void LTInsert(Listnode* pos, ListData x);

//在pos位置之后删除数据
void LTErase(Listnode* pos);



